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Abstract 

We present in this article a semi-decentralized approach for urban traffic 
control, based on the TUC (Traffic responsive Urban Control) strategy. We 
assume that the control is centralized as in the TUC strategy, but we in¬ 
troduce a contention time window inside the cycle time, where antagonistic 
stages alternate a priority rule. The priority rule is set by applying green 
colours for given stages and yellow colours for antagonistic ones, in such a 
way that the stages with green colour have priority over the ones with yellow 
colour. The idea of introducing this time window is to reduce the red time 
inside the cycle, and by that, increase the capacity of the network junctions. 
In practice, the priority rule could be applied using vehicle-to-vehicle (v2v) 
or vehicle-to-infrastructure (v2i) communications. The vehicles having the 
priority pass almost normally through the junction, while the others reduce 
their speed and yield the way. We propose a model for the dynamics and 
the control of such a system. The model is still formulated as a linear 
quadratic problem, for which the feedback control law is calculated off-line, 
and applied in real time. The model is implemented using the Simulation 
of Urban Mobility (SUMO) tool in a small regular (American-like) network 
conhguration. The results are presented and compared to the classical TUC 
strategy. 
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1. Introduction 


Recent advances in information and communication technologies im¬ 
prove vehicular traffic in urban road networks by enabling the development 
of innovative urban traffic control strategies. While the traffic control in 
urban road networks is still done by setting traffic lights, intelligent trans¬ 
portation systems (ITS) are being tested in many cities. Various agents in 
the road network will be able to communicate from vehicle to vehicle (V2V) 
or from vehicle to infrastructure (V2I) for example. Big data sets, with dif¬ 
ferent levels of information (microscopic, macroscopic) will be processed in 
real time and adaptive control strategies will be applied. The whole process 
of urban traffic control needs to be redehned in order to take into account 
this development. 

Several levels of information are distinguished in the big amounts of 
data that are made available by ITS. The whole information cannot be 
optimally exploited with a unique centralized or distributed traffic con¬ 
trol system. A multi-level control system needs to be developed in order 
to optimally use each level of information for the corresponding control 
level. Macroscopic information could be transmitted to the centralized con¬ 
troller, while the microscopic one could be used by the local controller, 
which should operate in a short time horizon, compared to the high-level 
controller. Multi-level control schemes have been recently proposed; see 
for example [^, 1^ . In 22 L the control uses macroscopic fundamental 
diagrams (MFD) [itI. H, [iS, 14, H, 12, 15|. 

Using traffic lights, the main urban traffic parameters are: phase specifi¬ 
cation, split, cycle time, and offset. Fixed time urban traffic control (UTC) 
strategies appeared in the 1950s with coordination of signals that opti¬ 
mizes the offsets. These strategies use historic datasets, and therefore, are 
unable to adjust to changing conditions. The most well-developed and 


widely used UTC system is TRANSYT j23|. With advances in detection. 


communication, data processing, and control strategies, traffic responsive 
UTC systems appeared, where centralized and distributed systems are dis¬ 
tinguished. Among the main centralized ones, we cite SCOOT 19, [^, 
SCATS 0, RHODES 0, MOTION i, and TUC H. For distributed 


responsive UTC, we cite UTOPIA [9|, PRODYN [l^, OPAC [Iq. Other 


UTC systems dehne an intermediate level of centralization. 

Traffic responsive UTC systems use feedback controls on the state of the 
traffic and permit, by that, to meet traffic demand. Moreover, the control 
may be set in such a way to be robust, in the sense that it responds rapidly to 
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disruptions. Furthermore, such controls are automatically adaptive to works 
and operations, and so installation and maintenance costs are reduced. 

We propose in this article an extension of the traffic responsive urban 
control strategy TUC (Traffic Urban Control) 0,i0- Our extension in¬ 
troduces a kind of decentralization in the optimization of the right of way 
assignment. We introduce a contention time window inside the cycle time, 
where antagonistic stages alternate a priority rule. The priority rule is set by 
applying green colours for given stages and yellow colours for antagonistic 
ones, in such a way that the stages with green colour have priority over the 
ones with yellow colour. A TUC-based centralized control determines the 
optimal split of green, red and yellow lights at the level of every junction. 
A decentralized system manages the traffic of antagonistic stages during 
the yellow signal, taking into account the characteristics of each junction. 
By doing this, we aim to reduce the red time inside the cycle, increase the 
capacity of the network, and reduce users’ delays. The traffic management 
during the yellow times would be realized based on vehicle to vehicle (v2v) 
and/or vehicle to infrastructure (v2i) communications. 

We present in this article preliminary results of this semi-decentralization 
on a small American-like city. The results demonstrate the efficiency of this 
extension with respect to the classical TUC control. On a selected scenario 
of traffic demand, we show that the semi-decentralized TUC controls better 
the traffic, in the sense that it is able to respond efficiently and rapidly to 
congestion. 

2. A short review of TUC 





Figure 1: Academic example explaining the TUC strategy. 


TUC 0,S0 is a coordinated control strategy based on a store-and- 
forward approach. It can be implemented for large-scale networks, in real 
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time, even under saturated traffic conditions. The split control part of 
TUC varies the green-stage durations of all stages at all the junctions of a 
urban network around given nominal values, and under a simplihed traffic 
dynamics. The objective is to avoid oversaturations and spillbacks of link 
queues. In order to briefly explain the approach, let us consider the small 
network of Figure [H with the following notations. 

c cycle time duration, in seconds. 

k discrete time index, corresponding to a duration of kc sec. 

Xi{k) number of cars on link i at discrete time k. 

Xi constant nominal number of cars on link i. 

/^Xi{k) =Xi{k)-Xi. 

Si saturation flow on link i. 

gi{k) green time duration for link i during the kth cycle. 

Qi constant nominal green time duration for the stream coming 

from link i. 

‘^9i{k) = gi{k) - gi. 

Ui{k) = {gi{k)/c)si average outflow from link i during the kth. cycle. 

di{k) arrival demand flow to link i at discrete time k. 

di constant nominal arrival demand flow to link i. 

Adi{k) = di{k) - di. 

aij turning movement ratio from link i to link j 


The dehnition of Ui{k) assumes sufficient demand on link i. Note that the 
oscillations of vehicle queues in the links due to green/red communications, 
and the effect of offset for consecutive junctions cannot be described by the 
model. 

According to Figure [U the number of cars on link 1 is updated as follows. 


xi{k + 1) = xi{k) + di{k) + a2iS2g2{k) + asis^g^^k) - Sigi{k). (1) 

Then, by introducing the nominal amounts, and by using vectorial no¬ 
tations, we get : 


Ax{k -|- 1) = Ax{k) + BAg{k) + DAd{k), (2) 

where B and D are matrices built basing on the dynamics ([T]) written on 
the whole network. 
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Assuming that the variations of the arrival demand flows on every link 
inside the cycle time sum to zero, we get the following linear system : 

^x{k+ 1) =/S.x{k) + B^g{k)^ (3) 

Bounds for minimum green times and maximum storage capacity of links 
must also be considered. 

The criterion is the following, where A is a discount factor, and where 
an inhnite time horizon is considered. 

1 1 

2^ (1 +A)^ (II^^(^)IIq + \\^9{k)\\l) , (4) 

where Q and R are non-negative dehnite, diagonal weighting matrices. The 
hrst term on (jlj) aims to minimize the risk of oversaturation and the spillback 
of link queues, while the second term is used to influence the magnitude of 
the control. 

The control bounds are treated externally of the LQ problem solving. 
The solution for such problems consists in solving an algebraic Riccati equa¬ 
tion, which then leads to the following optimum feedback control : 

9 {k) = g - Lx{k). (5) 

where L is the gain matrix; see 0,S0 for more details. 

3. Semi-decentralization 

The model we present here is an extension of the classical model pre¬ 
sented above. Instead of considering only green and red time durations in 
a cycle time (in addition to the lost time, which we consider implicit here 
and for which we assign the orange colour), we also consider yellow time 
durations. The objective here is to reduce the red time duration. To do 
that, we divide this duration into two time periods : red and yellow. By 
that, when a stage is assigned a red or a yellow time, the antagonistic stage 
is assigned a green time. 

We notice here that our model is an extension of the classical TUC 
model, because it is sufficient to set the yellow times to zero to get the 
classical model. 

In order to explain the model, let us consider junction A of example of 
Figured] Only two stages can be considered here, each of them with only 
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Figure 2: The cycle time in the classical model, and in the new model. G: green, R: red, 
Y: yellow. 


one stream. One stage is associated to link 2 and the other to link 3. In 
this case, and in the classical TUG model, at every cycle k, we only have 
one independent control variable on that junction, which is the green or 
red duration of any of the two streams. All the other time durations are 
dependent variables. We consider g 2 {k): the green time duration for link 
2 as the independent control variable, then the dependent variables can be 
easily obtained as follows : 

• r 2 {k) = c — g 2 {k) : red duration for link 2 

• 5'3(^) = f' 2 {k) : green duration for link 3 

• f'sik) = g 2 {k) : red duration for link 3 

By considering yellow time durations, we need to choose three indepen¬ 
dent control variables, among six variables. For example the following three 
independent control variables can be considered. 

• g 2 {k) : green time duration for link 2 

• 1 / 2 (fc) : yellow time duration for link 2 

• 1/3 (/c) : yellow time duration for link 3 

The other three dependent control variables are given as follows (see fig¬ 
ure 2): 

• r 2 {k) = c — g 2 {k) — y 2 {k) : red time duration for link 2 

• ^sik) = g 2 {k) — Vsik) : red time duration for link 3 

• = c — g 2 {k) : green time duration for link 3 

3.1. The dynamics 

Let us consider the following additional notations. 
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• : capacity (maximum flow) of junction J. 

• Qij{k) : total flow going from link i to link j during the kih. cycle. 

• : total flow exiting from link i during the fcth cycle. 

• 7 j : friction coefficient on junction J, with 0 < 7 < 1. 

We write the traffic dynamics on link 1 of Figured] with the new control 
model. 


Xi(k -|- 1 ) — Xi{k) di{k) Q2i{k) Qsiik) — Qi^^{k), 

with Q 2 i{k),Q 3 i{k) and are given in dH])-®, where we introduce a 

new parameter yj (for junction J) which we call here a friction coefficient, 
and which expresses the bother between vehicles entering into the junction 
from antagonistic stages during the contention time window. For example, 
in ®, the flows of vehicles going from link 2 to link 1 during different time 
durations of the kth cycle are given as follows. 

• During r^i^k) = g 2 ik) — y^{k), the flow is oi 2 iS 2 {g 2 ik) —ysik)), as usual. 

• During ys^k), the flow is a 2 iS 2 y 3 {k) as usual, but multiplied by the 
friction coefficient ja between the streams coming from link 2 (with 
green time) and link 3 (with yellow time), since the local control is 
activated with a priority rule setting. Link 2 has priority over link 3 
during this time period. 

• During r 2 {k), the flow is zero. 

• During 1 / 2 (fc), the stream coming from link 3 has priority over the one 
coming from link 2. Therefore, the whole junction capacity q™^y 2 {k) 
is used by the stream of link 3, and the remaining capacity qA^^Hiik) — 
S 3 y 2 {k) is used by link 2. This flow is also multiplied by the coefficient 
friction 7^1 since the two streams pass through junction A during the 
same time period. 


Q2i{k) = a2iS2{g2{k) - y^ik)) 

+ lAa2iS2y3{k) + lAiqT'^y^i.k) - S3y2{k)). ( 6 ) 

Q3i{k) = a3iS3{c - g2{k) - y2{k)) 

+ lAa3lS3y2{,k) + -fA{qT''y3{k) - S2y3{k)). (7) 

Qr(k) = sMk)-ye(k)) 

+ lBSiy%{k) + - SQyi{k)). 
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The dynamics ([6])-([8]) are still linear on the variables Xi^Qi and Ui. We 
notice here that the dynamics are written with only independent controls. 
As it has already been explained above, on junction A, for example, the 
independent controls are ( 72 , 2/2 and 2/3. As in the classical TUC model, 
we consider nominal demands d,, nominal numbers of cars Xi and nominal 
independent controls Qi and yi. The choices of x and g can be done by the 
same way as in the classical TUC model. One way to choose y is to take 
yi = c — Qi- This is equivalent to say that the nominal red time is zero. This 
choice can also be dependent on the junction design. Then it is very easy 
to derive a linear dynamics similar to ([3]). For the criterion we take exactly 
the one of (j4]), written with the new (independent) control variables Agi. 
Again, a linear quadratic problem is obtained, and the optimal control is 
derived by solving a Riccati equation as in the classical TUC model. 


4. Numerical example 


In this section, we apply the control model presented above, on a small 
regular (American-like) network of four horizontal and four vertical roads, 
with alternated directions, as shown in Figure [31 

For the saturation flow values, we take the recommended ones in urban 
networks (s* = ISOOuehWh, Vz, as shown in Table [2j), without corrective 
factors; see for example . To compute the optimal cycle, we consider here 
a fixed cycle time that we approximate to 60 seconds, using the Webster 
Method iQ: c = (1.5T -|- 5)/(l — Y), where T is the total lost time per 
cycle, Y is the junction load. The cycle time is then projected onto the 
interval [40s, 90s]. 


4-1. Model implementation and Simulation Tools 


We used SUMO, see for example [H, and its interface TRACI 26] to 
simulate and implement the model. The source code has been written in 
Python. The main tasks were : 


• build the network topology and the demand using SUMO tools and 
original conhguration hies. 

• design an algorithm and the source code architecture that enable the 
construction of the B matrix in equation fl3l) . 

• implement the contention time window and the associated priority 
rule. 
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• solve a Riccati equation, and at every cycle, measure the state, and 
apply the control on the traffic light signals. 

• analyze the simulation data outputs, including state and control vec¬ 
tors, by rendering graphical results. 


The time contention window is implemented as follows. On a given 
junction, and inside such contention time window, we consider hrst vehicles 
in incoming approaches. We compute the distances from those vehicles to 
the junction. In order to avoid conflicts, at a given time in the time window, 
if the distance to the junction, of the hrst vehicle on the link with yellow 
stage, is less than a given constant distance m, and if the distance to the 
junction, of the hrst vehicle on a link with green antagonistic stage, is less 
than a given constant distance M, we slow down the hrst vehicle on the 
link with yellow stage. 

In general, the vehicles moving on an approach with a green stage (pri¬ 
ority approach) pass through the junctions without checking for the antag¬ 
onistic approaches. However, the vehicles moving on the approaches with 
yellow stages slow down at a distance m to the junction, to check if there 
is any vehicle coming from an antagonistic approach with green stage. 

In the numerical example we consider in this article, we chose m = 15 
meters and M = 50 meters. Our choice takes into account the reaction time 
of the drivers in SUMO, and also the simulation step length. 

We plan to implement this conflict management using a communication 


simulator, for example the Network Simulator [21 


4-2. Network configuration 


We discuss here, the conhguration of the network of Figure 3. In this 
network, circuits are formed. We distinguish two types of circuits. The 
central circuit in which vehicles turn in the anticlockwise direction, and 
the other four circuits in which vehicles move in the clockwise direction. 
As already shown in ll|, [l5|] , the car-densities on the circuits of links are 
determinant in the stage transition of a vehicular network. Indeed, if a 
circuit is full of vehicles, then a deadlock occurs and spreads on the network. 

In the network we consider here, the central circuit (which we call here 
the main circuit) is critical compared to the other four circuits, (which we 
call here the secondary circuits). Indeed, the secondary circuits have exits 
that are not constrained by any output supply, and they are closer to the 
borders. 
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Figure 3: Regular network example. 


In case of congestion, we need to clear out vehicles from the main circuit 
in order to improve the traffic, so that the number of vehicles we take out 
is bigger than the one we take into the circuit. Hence, for that circuit, 
the controller needs to favour the vehicles coming from the left side at the 
level of the four junctions around the main circuit. For example, if we take 
symmetric turn ratios, half of vehicles leaving the approaches are likely to 
leave the circuits, while the other half of vehicles are likely to remain in the 
circuit. However, when the way is given to the vehicles coming from the 
right (with respect to the junction), half of those vehicles are likely to enter 
to the circuit, while the other half is likely to not enter to the circuit. For 
the secondary circuits, in case of congestion, the control shall favour vehicles 
coming from the right side links at the level of the junctions associated to 
those circuits, in order to clear them out. 

The four junctions of the main circuit are shared with other secondary 
circuits. We think that the control needs to foster the evacuation of the 
main circuit with respect to the secondary circuits. Therefore, the control 
should favour the vehicles coming from the left side approaches to the main 
circuit. 
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4-3. Preliminary results 

We present in this section the preliminary results we obtained. For the 
traffic demand, we took the scenario of Table 1. In this scenario, we have 
some traffic demand inside the network. This permits us to attain saturated 
and congested stages. In the other side, the traffic demand from and towards 
the central zone is low comparing to that from and towards the boundary 
zones. This choice makes the states of the traffic controllable in the central 
zone of the network. 


Table 1: The traffic demand. 


Central zone 

Other zones 

Central zone 

0 

40 {veh / h) 

Other zones 

40 [veh / h) 

250 {veh / h) 


The other parameters are given in Table 2, where 

• r is a positive scalar such that Q = I and R = rl, with I the associated 
identity matrix, 

• Qi-min IS the minimal green time duration on link i, 

• li is the length of link i. 


r A 
0.5 0.1 


Table 2: The values of other parameters. 

9i 9i—min C li Oiij 

10.5 veh/m 1800 veh/h 30 s 4 s 60 s 300 m 0.5 


In Figure m we give the state of the traffic at the hnal time of simulation. 
The evolution over time of the running vehicles in the network is given 
on Figure O where we compare the classical TUC control with our semi- 
decentralized control by varying the value of the friction parameter 7 in 
{0.3, 0.5, 0.7}. We see that with our semi-decentralized control, the car- 
density is limited in order to optimize the capacity of the network. The 
best result is obtained with 7 = 0.3. 

In Figure El we also compare the two controls in term of the cumulated 
ended cars through the time, and in term of the average travel time of 
cars in the network. We see clearly that our control improves the whole 
capacity of the network. Indeed a congestion appeared at a time around 
1000 seconds. We observe that as long as the simulation runs, the two 
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Figure 4: The state of the traffic at the end of simulation. The colours of vehicles corre¬ 
spond to their speed (green; high speed, red: low speed). On the left side: Centralized 
TUC. On the right side: semi-centralized TUC. 


controls clear the congestion, but the semi-decentralized control do it very 
rapidly compared to the centralized one. We see clearly that the difference 
between the number of running vehicles decreases over time, but, even at 
the hnal time of simulation (which is 6 hours here), this difference is still 
important. Figure |4] tells clearly that the state of the traffic with the two 
controls is different (fluid with the decentralized control, and saturated with 
the centralized one). These results are conhrmed by Figure 0, where we 
compare the running and the ended vehicles, as well as the average travel 
time of the cars through the network. 

In Figure ini we give the results of simulation for the semi-decentralized 
control. We show on the hrst row the time-average number of vehicles in the 
circuits of the network. On the second (resp. third) row of that hgure, we 
show the control (in term of durations of the green, yellow and red times) 
for the approaches coming from the left side (resp. right side) of the circuit 
junctions. The left side column of the hgure corresponds to the main circuit 
(the circuit of the central zone), while the right side column corresponds to 
the secondary circuits (the circuits on the boundary of the network). 

We observe on the hrst row of Figure 0 that the main circuit is more 
cleared out than the secondary circuits. This observation conhrms our in¬ 
tuition given above. We see in the second and third rows of Figure |6]that 
the control frees the approaches coming from the left side of the junctions’ 
main circuit and limits the how on the antagonistic approaches of the same 
circuit, while it does the opposite for the secondary circuits. 

Figure [6] shows another important result, which is that the yellow time is 
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Figure 5: Comparison of the classical TUC with the semi-decentralized TUC in terms 
of the number of running vehicles on the network, the flow of ended vehicles, and the 
average travel time through the network, respectively, in function of time. 
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almost fully used (i.e. the red time is almost zero) in the case of free traffic 
flow, while the red time appears with important values in case of congestion. 
This result is very important because it conhrms the importance that the 
activation as well as the duration of the local control (the contention time 
window with yellow times) are both controlled by the centralized control, 
which optimizes them in function of the state of the traffic in the network. 



Figure 6: Semi-decentralized TUC. The control in terms of the traffic light times into 
the cycle time, through the simulation time, on different zones (center and boundaries), 
and for approaches coming from left and right sides. 


5. Preliminary conclusions 

We presented in this article a TUC-based approach for the control of 
urban traffic. By dehning a time contention window inside the time cycle, 
we introduced a little of decentralization of the control. We have imple¬ 
mented and simulated the new control on a small American-like network. 
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The traffic has been simulated using the Simulation of Urban Mobility tool 
while the control has been implemented with Python. We are aware that 
we need more investigations in order to validate our assertions. For that 
we will improve the implementation of our control by better managing the 
contention time window, in particular using communication network sim¬ 
ulators. On this small network, we showed that our approach is effective 
in terms of many parameters including the total network capacity as well 
as the average travel time. Another important result we obtained is the 
conhrmation that the centralized control optimizes the activation as well as 
the duration of the decentralized control (the contention time window) in 
function of the state of the traffic in the network. 
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